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Cet imprime est a remplir lisiblement a I'encre noire 



N c 11354*03 



DB 540 P R / 210502 



REMISE DES PIECES 

DATE 10 NOV 2003 1 
lieu 75 inpi PARIS F . .. 

N° D'ENREGlSTREMENT 

NATIONAL ATTRIBUE PAR LINP1 U J 1 J 1 / 1 

DATE DE D^POT ATTRIBUTE A fs R . aril 
PAR L'INPl A V Rbrf. 2003 


Q NOM ET ADRESSE DU DEMANDEUR OU DU MANDATAIRE 

A QUI LA CORRES PON DANCE DOIT ETRE ADRESSEE 

■ ■ 
Monsieur MAILLET Alain 

Cabinet LE GUEN MAILLET 

5, place Newquay 

BP. 70250 

35802 DINARD CEDEX 

■ » 


Vos references pour ce dossier 

(j'acidtatif) 10521 


Confirmation d'un depot par telecopie 


R] N° attribue par 1'INPI a !a telecopie 


H NATURE DE;>L 
Demande de bi 






'evet 




Demande de certificat d'utilite 


□ 


Demande divisionnaire 

Demande de brevet initiate 
ou demande de certificat d'tdilite initiate 


□ 

N° Date 1 l 1 ! 1 l 1 l 1 
N° Date 1 l 1 ' 1 l i 1 1 


Transformation d'une demande de 
brevet europeen Demande de brevet initiate 


□ 

N° Date 1 i 1 i 1 « i i 1 


Q TIT RE DE L'INVENTION (200 caractdres ou espaces maximum) 

Precede et dispositif de tatouage d'une marque dans une image 


□ DECLARATION DE PRIORITE 
OU REQUETE DU BENEFICE DE 
LA DATE DE DEPOT D'UNE 
DEMANDE ANTERIEURE FRANQAISE 


Pays ou organisation 

Date 1 i 1 ; 1 i i i 1 N° 
Pays ou organisation 

Date 1 i I i 1 i i i ! N° 
Pays ou organisation 

Date 1 i 1 i 1 i i I 1 N° 

1 1 S'il y a d'autres priorites, cochez la case et utilisez rimprime «Suite» 


H DEMANDEUR (Cochez ! r ime des 2 cases 




Nom 

j ou denomination sociale 


FRANCE TELECOM 


Prenoms 




Forme juridique 


S.A. 


N° SIREN 


13,8,0,11219,816161 


Code APE-NAF 


l.i.l 


Domicile 
ou 

siege 


Rue 


6, place d'Alleray 


Code postal et ville 


17 ,5 i0 ,1 i5| PARIS 


Pays 


FRANCE 


Nationality 


Francaise 


N° de telephone (facultatif) 


N° de telecopie (facultatif) 


\ Adresse electronique (facultatif) 






S'il y a plus d'un demandeur, cochez la case et utilisez rimprime «Suite» 



Remplir imp erativement la 2*** page 
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REMISE DES PIECES 
DATE 



H Reserve a I'INR H = 



10 NOV 2003 
75 INPI PARIS F 



N° D'ENREGISTREMENT 
NATIONAL ATTRIBUE PAR L'INPI 



0313171 



Nom 



Prenom 



Cabinet ou Societe 



N °de pouvoir permanent et/ou 
de lien contractuel 



Adresse 



Rue 



Code postal et ville 



Pays 



N° de telephone (facu/tattf) 



N° de telecopie (facuftatif) 
Adresse electronique (facuftatif) 



Les demandeurs et les inventeurs 
sont les memes personnes 



Etablissement immediat 
ou etablissement differe 



OB 540 VV / 210502 



MAILLET 



Alain 



"Cabinet UE > 



1LLET 



5, place Newquay 
B.P. 70250 



13 5 18 iQ 2 i DINARD 



FRANCE 



02 99 46 55 19 



02 99 46 41 80 



□ Oui 

IZ] Non : Dans ce cas rempUr le formulaire de Designation d'ioventeur(s) 



Uniq«ri|netrt pour u„e demands de brevet (y compris division et transfoym^on) 



Paiement echelonne de la redevance 

'/Sj 



EH REDUCTION DU TAUX 
DES REDEVANCES 



E SEQUENCES DE NUCLEOTIDES 
ET/OU D'ACIDES AMINES 



Le support electronique de donnees est joint 

La declaration de conform ite de la liste de 
sequences sur support papier avec le 
support electronique de donnees est jointe 



m 



Uniquement pour les personnes physiques effectuant elles-memes leur propre depot 

I I Oui 

□ Non 



Uniquemeni pour 6es personnes physiques 

□ Requise pour la premiere fois pour cette invention (joindre un avis de non-imposition) 

□ Obtenue anterieurement a ce depot pour cette invention Q'o^'e urn copie de /a 
decision d 'admission a i 'assistance grafuite ou i??diauersa reference / AG [ f | 



J L 



□ 

Cochez la case si la description contient une liste de sequences 



□ 
□ 



Si vous avez utilise I'imprSme «Sufte», 
andiquez le nombre de pages jointes 



SIGNATURE DU DEIVIANDEUR 

OU DU MANDATAIRE 

(Nom et qualite du signataire) 

MAILLET Alain ^ 
92-3036 (y\\J^r — 



La loi n°78-17 du 6 jan\(rer 19783^ 
Elle garantit un droit 



VISA DE LA PREFECTURE 
OU DE L'INPI 



> jan\<rer]£78j^ aux fichiers et aux liberies s'applique aux reponses faites a ce formulaire 

it d'acc^reTSe rectification pour les donnees vous concernant aupres de NNPI. 



1er depot 



Modifiee le 19/02/04 



La presente invention concerne un procede et un dispositif de tatouage d'une 
marque dans une image comprenant au mo ins trois composantes. 

Elle concerne egalement un procede et un dispositif de detection d'une marque 
inseree dans une image comprenant au moins trois composantes. 
5 L'invention se situe dans le domaine du tatouage, ou Watermarking en 

terminologie angio-saxonne, des images comprenant plusieurs composantes telles que 
par exemple les images en couleurs. Ces techniques de tatouage peuvent par exemple 
etre utilisees pour la protection du droit d'auteur sur une image numerique. 

La marque tatouee dans une image doit etre entre autres robuste aux differentes 
10 manipulations de V image. Ces manipulations sont par exemple la compression de 
celle-ci. 

La marque tatouee dans une image doit aussi etre imperceptible afin de 
. preserver la qualite de l'image. 

; - Dans la demande frangaise deposee sous le numero 0304592 par la presente 

15- : demanderesse et non encore publiee sont decrits un procede et un dispositif de 
tatouage d'une image en couleurs par approche vectorielle en tenant compte de la 
. t dimension couleur de cette derniere. 

Selon cette demande, le tatouage d'une marque dans l'image est effectue >'selon 
une regie d'insertion prenant en compte la position relative de trois vecteurs de 
20 composantes. 

Selon cette technique, le tatouage de la marque est effectue selon une force de 
marquage pouvant etre adaptee en fonction des caracteristiques colorimetriques ou de 
texture de 1' image. 

Les inventeurs de la presente invention ont remarque que le tatouage tel que 
25 presente dans cette demande peut, dans certains cas, etre visible lorsque Ton desire 
augmenter la robustesse de la marque. Dans le cas contraire, le tatouage de la marque 
est peu robuste lorsque Ton desire rendre le tatouage invisible. 

L' invention a pour but de resoudre les inconvenients de Tart anterieur en 
proposant un procede et un dispositif permettant le tatouage d'une marque dans une 
30 image qui soit a la fois invisible et plus robuste que l'etat de la technique. 

A cette fin, selon un premier aspect, 1' invention propose un procede de tatouage 
d'une marque dans une image comprenant au moins trois composantes, caracterise en 
ce que le procede comporte les etapes de decomposition d'au moins une composante 
de l'image en sous-bandes de details selon differentes directions et comprenant des 
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La presume invention conccrne un precede ct un dispositif de tatouage d'une 
marque dans une image eomprenant au moins trois composantes. 

Elle conccrne cgalement un precede et un dispositif dc detection d'unc signature 
inseree dans une image eomprenant au moins trois composantes. 

L'invention se situe dans le domaine du tatouage, ou Watermarking en 
termmologie anglo-saxonnc, des images eomprenant plusieurs composantes telles que 
par exemple les images en coulcurs. Ces techniques de tatouage peuvent par cxemple 
etre utilisees pour la protection du droit d'auteur sur une image numerique. 

La marque tatouee dans une image doit etre entre autres robuste aux differentes 
manipulations de Limage. Ces manipulations sont par exemple la compression de 
celle-ci. 

La marque tatouee dans une image doit aussi etre imperceptible afin de 
preserver la qualite de I'image. 

Dans la demande francaise deposee sous le numero 0304592 par la presente 
demanderesse et non encore publiee sont decrits un precede et un dispositif de 
tatouage d'une image en couleurs par approche vectorielle en tenant compte de Ja 
dimension couleur de cette derniere. 

Selon cette demande, le tatouage d'une marque dans Limage est effectue selon 
une regie d 'insertion prenant en compte la position relative de trois vecteurs de 
composantes. 

Selon cette technique, le tatouage de la marque est effectue selon une force de 
marquage pouvant etre adaptee en fonction des caracteristiques colorimetriques ou de 
texture de Limage. 

Les inventeurs de la presente invention ont remarque que le tatouage tel que 
presente dans cette demande pent, dans certains cas, etre visible lorsque I 'on desire 
augmenter la robustesse de la marque. Dans le cas contraire, le tatouage de la marque 
est peu robuste lorsque I 'on desire rendre le tatouage invisible. 

L 'invention a pour but de resoudre les inconvenient* de Lart anterieur en 
preposant un precede et un dispositif perme.tant le tatouage d'une marque dans une 
■mage qui soit a la fois invisible ct plus robuste que Letat de la technique 

A cette fin, selon un premier aspect, Invention propose un precede de tatouage 
d une marque dans une image eomprenant au moins trois composantes, caracterise en 
ce que le precede comporte les etapes de decomposition d'au moins une composante 
dc Limage en seus-bandes de details selon differentes directions et eomprenant des 
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coefficients, chaque coefficient etant caracterise par sa position dans la sous-bande de 
details a laquelle il appartient et son amplitude ; de determination, pour chaque 
position, d 5 informations representatives de variations d 5 amplitudes locales selon 
differentes directions a partir des amplitudes des coefficients a cette position dans les 
5 differentes sous-bandes de details et des coefficients proches de cette position dans les 
differentes sous-bandes de details ; de determination d'une force de marquage a 
chaque position a partir des informations representatives de variations d 'amplitudes 
locales selon differentes directions determinees pour la position et de tatouage dans 
P image d'une marque constitute par duplication d'une signature, la marque etant 

10 composee d'une pluralite d' informations binaires, le tatouage etant effectue en 
inserant chaque information binaire a une position de V image selon la force de 
marquage determinee pour une position correspondante a la position a laquelle est 
inseree ^information binaire. 

Correlativement, r invention concerne un dispositif de tatouage d'une marque 

15 dans une image comprenant au moins trois composantes, caracterise en ce que le 
dispositif comporte des moyens de decomposition d'au moins une composante de 
1' image en sous-bandes de details selon differentes directions et comprenant des 
coefficients, chaque coefficient etant caracterise par sa position dans la sous-bande de 
details a laquelle il appartient et son amplitude ; des moyens de determination,, pour 

20 chaque position, d' informations representatives de variations d'amplitudes locales 
selon differentes directions a partir des amplitudes des coefficients a cette position 
dans les differentes sous-bandes de details et des coefficients proches de cette position 
dans les differentes sous-bandes de details ; des moyens de determination d'une force 
de marquage a chaque position a partir des informations representatives de variations 

25 d'amplitudes locales selon differentes directions determinees pour la position et des 
moyens de tatouage dans I' image d'une marque constitute par duplication d'une 
signature, la marque etant composee d'une pluralite d' informations binaires, le 
tatouage etant effectue en inserant chaque information binaire a une position de 
l'image selon la force de marquage determinee pour une position correspondante a la 

30 position a laquelle est inseree 1' information binaire. 

Ainsi, en determinant des informations representatives de variations 
d'amplitudes locales selon differentes directions a chaque position dans les sous- 
bandes de details et en determinant une force de marquage a chaque position a partir 
des informations representatives de variations d'amplitudes locales selon les 
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differentes directions determinees, il est possible d'ajuster finsertion des informations 
binaires a inserer de maniere optimale et ainsi d'obtenir un tatouage d'une marque 
dans une image a la fois robuste et invisible. 

En effet, en determinant des informations representatives de variations 
d'amplitudes locales selon differentes directions, il est possible d'ajuster le marquage 
pour toutes variations d'amplitudes et cela meme pour les variations d'amplitudes 
locales selon la direction diagonale. 

L'energie associee a ces directions diagonales etant plus faible que les directions 
horizontales et diagonales, la presente invention prend neanmoins en compte les 
variations d'amplitudes dans ces directions pour la determination de la force de 
marquage a ces positions. Une telle determination permet ainsi d'ajuster la force de 
marquage selon chaque direction des variations d'amplitudes. 

Plus le nombre d' informations inserees dans l'image est important, plus le 
tatouage de la marque est robuste et plus la force de marquage est adaptee aux 
particularites locales de l'image, moins la marque inseree est visible. 

Selon un autre aspect de l'invention, chaque composante de l'image est 
decomposee en sous-bandes de details selon differentes directions et on determine, 
pour chaque composante et pour chaque position, des informations representatives de 
variations d'amplitudes locales, on determine une force de marquage a chaque 
position de chaque composante et on insere chaque information binaire selon la force 
de marquage determinee pour une composante a une position correspondante a la 
position a laquelle est inseree I'information binaire. 

Selon un autre aspect de l'invention, lors de 1'etape de determination des 
informations representatives de variations d'amplitudes locales pour chaque 
composante et pour chaque position, on met au carre l'amplitude de chaque 
coefficient de chaque sous-bande de details de chaque composante et on calcule, pour 
chaque coefficient de chaque sous-bande de details de chaque composante, une valeur 
mediane a partir des amplitudes mises au carre du coefficient et des coefficients 
proches du coefficient. 

Ainsi, en elevant au carre les amplitudes des coefficients, on introduit une 
notion d'energie aux coefficients de la sous-bande. lis peuvent alors etre consideres 
comme des indicateurs de 1'evolution de l'energie dans l'image. 
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De plus, en calculant pour chaque coefficient sa valeur mediane, les zones de 
des sous-bandes comprenant de fortes variations d'amplitudes sont mises en evidence 
tout en evitant des eventuelles detections de ruptures de contours. 

Selon un autre aspect de 1' invention, lors de Petape de determination de la force 
5 de marquage a chaque position de chaque composante, on forme pour chaque position 
un vecteur dont les coordonnees sont les valeurs medianes calculees dans chaque 
sous-bande de details, on groupe les vecteurs dont les coordonnees sont similaires 
dans des classes predetermines et on affecte une force de marquage a chaque position 
en fonction de la classe predeterminee a laquelle appartient le vecteur de la position. 
10 Selon un autre aspect de P invention, les classes predeterminees sont la classe 

regroupant les vecteurs representatifs de zones ne comportant pas de variations ou la 
classe regroupant les vecteurs representatifs de zones de Pimage comportant- des 
variations majoritairement horizon tales, ou la classe regroupant les vecteurs 
representatifs de zones de Pimage comportant des variations majoritairement 
15 verticales ou la classe regroupant les vecteurs representatifs de zones de Pimage 
comportant des variations majoritairement diagonales, ou la classe regroupant les 
vecteurs representatifs de zones de 1' image tres fortement texturees et sans direction 
privilegiee. 

Ainsi, en utilisant un nombre important de classes, il est possible de determiner 
20 precisement les variations d'amplitudes locales et ainsi d'adapter en consequence la 
force de marquage. 

Selon un autre aspect de Pinvention, la force de marquage est en outre affectee 
en fonction de la composante de Pimage. 

Ainsi, il est possible d'ajuster la marque en prenant en compte les proprietes du 
25 systeme visuel humain. 

Selon un autre aspect de Tinvention, la decomposition est une decomposition en 
ondelettes de Haar. 

En effet, Tondelette de Haar est particulierement bien adaptee pour la detection 
de texture car elle ne fait pas apparaitre d'effets de bord sur Timage tout en etant 
30 simple dans son implementation. 

Selon un autre aspect de P invention, lors du tatouage de la marque dans T image, 
on decompose chaque composante de V image en sous-bandes comprenant des 
coefficients, chaque coefficient etant caracterise par sa position dans la sous-bande a 
laquelle il appartient et son amplitude ; on forme, pour chaque position, un vecteur 
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pour chaque composante, chaque vecteur ayant cornme coordonnees les amplitudes 
des coefficients a cette position dans les differentes sous-bandes de details de la 
composante ; on determine, pour chaque position, le vecteur devant etre modifie parmi 
les vecteurs de la position ; on modifie les coordonnees du vecteur determine en 
5 fonction de F information binaire a inserer et on reconstruit Fimage a partir des 
coefficients des sous-bandes et des coordonnees des vecteurs modifies. 

L 5 invention concerne aussi un procede de detection d'une signature inseree dans 
une image comprenant au moins trois composantes, caracterise en ce que le procede 
comporte les etapes de decomposition d'au moins une composante de Timage en sous- 

10 bandes de details selon differentes directions et comprenant des coefficients, chaque 
coefficient etant caracterise par sa position dans la sous-bande de details a laquelle il 
appartient et son amplitude ; de determination, pour chaque position, d' informations 
representatives de variations d'amplitudes locales selon differentes directions a partir 
des amplitudes des coefficients a cette position dans les differentes sous-bandes de 

15 details et des coefficients proches de cette position dans les differentes sous-bandes de 
details et de detection de la signature a partir d'au moins une partie d' informations 
binaires inserees en une pluralite de positions de Timage et des informations 
representatives des variations d'amplitudes locales selon differentes directions 
correspondantes aux positions des informations binaires. 

20 Correlativement, T invention propose un dispositif de detection d'une signature 

inseree dans une image comprenant au moins trois composantes, caracterise en ce que 
le dispositif comporte des moyens de decomposition d'au moins une composante de 
Timage en sous-bandes de details selon differentes directions et comprenant des 
coefficients, chaque coefficient etant caracterise par sa position dans la sous-bande de 

25 details a laquelle il appartient et son amplitude ; des moyens de determi nation, pour 
chaque position, d' informations representatives de variations d'amplitudes locales 
selon differentes directions a partir des amplitudes des coefficients a cette position 
dans les differentes sous-bandes de details et des coefficients proches de cette position 
dans les differentes sous-bandes de details et des moyens de detection cle la signature a 

30 partir d'au moins une partie d 9 informations binaires inserees en une pluralite de 
positions de Timage et des informations representatives des variations d' amplitudes 
locales selon differentes directions correspondantes aux positions des informations 
binaires. 
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Ainsi. en prenant en compte des informations representatives des variations 
d'amplitudes locales selon differentes directions correspondantes aux positions des 
informations binaires, il est possible de determiner, parmi les informations binaires 
comprises dans F image, lesquelles sont susceptibles d'etre les plus fiables. 
5 Selon un autre aspect de Pinvention, les informations binaires utilisees pour la 

detection sont les informations binaires comprises a des positions de Pimage pour 
lesquelles les informations representatives des variations d'amplitudes locales selon 
differentes directions correspondent a des informations representatives des variations 
d'amplitudes locales predeterminees. 

10 Selon un autre aspect de Pinvention, des ponderations sont affectees a au moins 

une partie des informations binaires, les ponderations etant affectees en fonction des 
informations representatives des variations d'amplitudes aux positions 
correspondantes aux positions des informations binaires. 

L'invention concerne aussi le programme d'ordinateur stocke sur un support 

15 d'informations, ledit programme comportant des instructions permettant de mettre en 
oeuvre les procedes de tatouage et/ou de detection d'une marque precedemment 
decrits, lorsqu'ils sont charges et executes par un systeme informatique. 

Les caracteristiques de Pinvention mentionnees ci-dessus, ainsi que d'autres, 
apparaitront plus clairement a la lecture de la description suivante d'un exemple de 

20 realisation, ladite description etant faite en relation avec les dessins joints, parmi 
lesquels: 

la Fig. 1 represente un schema bloc d'un dispositif de tatouage d'une marque 
dans une image et/ou de detection d'une marque inseree dans une image en couleurs: 

la Fig. 2 represente un algorithme de determination pour une pluralite de 
25 positions de Pimage d 5 informations representatives de variations d'amplitudes 
locales selon differentes directions ; 

la Fig ; 3 represente Palgorithme de tatouage d'une marque dans une image en 
couleurs ; 

la Fig. 4 represente un algorithme detaille de Petape d'insertion d'une 
30 information binaire a une position du niveau de resolution le plus bas de Pimage a 
tatouer ; 

la Fig. 5 est un exemple de marque cree par redondance d'une signature generee 
par une cle de maniere pseudo aleatoire ; 
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Am*, en prenant en compte des informations representatives des variations 
d amplitudes locales selon differentes directions correspondantes aux positions des 
mtormat.ons binaires. il est possibie de determiner, parmi les informations bmaires 
comprises dans I 'image, lesquelles sont susceptibles d'etre les plus fiables 

Selon un autre aspect de Invention, les informations binaires ut.lisees pour la 
detection sont les informations binaires comprises a des positions de r image pour 
lesquelles les informations representatives des variations d'amplitudes locales selon 
differentes directions correspondent a des informations representatives des variations 
a amplitudes locales predeterminees. 

Selon un autre aspect de 1'invention, des ponderations sont affectees a au moins 
une partze des informations binaires, les ponderations etant affectees en fonction des 
mformat.ons representatives des variations d'amplitudes aux positions 
correspondantes aux positions des informations binaires. 

./invention concerne aussi le programme d'ordinateur stocke sur un support 
d informations, ledit programme comportant des instructions permettant de mettre en 
juvre les procedes de tatouage et/ou de detection d'une signature precedemment 
decrits, lorsqu ,1s sont charges et executes par un systeme informatique 

Les caractcristiques de Invention mentionnees ci-dessus, ainsi que d'autres 
apparauront plus clairement a la lecture de la description suivante d'un exemple de 
relation, ladite description etant faite en relation avec les dessins joints, parmi 

la Fig. , represente un schema bloc d'un dispositif de tatouage d'une marque 
couleur imag£ C,/OU ^ d ' teCt,0n d ' UnC SigmtUre mS ^ e danS U " e ima & « 



la Fig. 2 represente un algorithme de determination pour une pluralite de 
posinons de Fimage deformations representatives de variations d'amphtude 
locales selon differentes directions ; ^npmuaes 

coulel?" 3 rePr " CntC ra,g ° rithme ^ tatOUa8e d ' Une marqUC da " S »» -age en 

la Fig 4 represente un algorithme detaille de letapc dWrtion d'une 

ZZ a :° n 3 ^ POSlt, ° n dU niVCaU de rdSO,Uti °' 1 »« ^ Pimage a 

la Fig. 5 est un exemple de marque crec par redondance d'une signature generee 
par une cle de manicre pseudo aleatoire ; feenerec 
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la Fig. 6 represente un tableau comprenant differentes forces de marquage 
uti Usees par la presente invention en fonction des informations representatives de 
variations d'amplitudes locales selon differentes directions : 

la Fig. 7 represente l'algorithme de detection d'une marque inseree dans une 
5 image selon Falgorithme de tatouage selon la presente invention. 

La Fig. 1 represente un schema bloc d 5 un dispositif de tatouage d'une marque 
dans une image en couleurs et/ou de detection d'une marque inseree dans une image 
en couleurs. 

10 Le dispositif de tatouage 10 d'une marque dans une image en couleurs et/ou de 

detection d'une marque inseree dans une image en couleurs selon la presente 
invention est par exemple un ordinateur. Le dispositif de tatouage 10 peut aussi etre 
integre dans un combine telephonique mobile comprenant des moyens de capture 
d'images. 

15 Le dispositif de tatouage 10 comporte un bus de communication 101 auquel 

sont relies un processeur 100, une memoire morte ROM 102, une memoire vive 
RAM 103, un ecran 104 et un clavier 105 servant d'interface homme machine, un 
disque dur 108, un lecteur enregistreur 109 d' informations sur un support amovible 
tel qu'un disque compact et une interface 106 permettant de transferer des images 

20 tatouees selon la presente invention sur un reseau de telecommunication 150 et/ou de 
recevoir des images en couleurs pour detecter si une marque a ete inseree dans ces 
images. 

La memoire morte ROM 102 memorise les programmes mettant en oeuvre 
P invention. Lors de la mise sous tension du dispositif de tatouage 10, les 
25 programmes selon la presente invention sont transferes dans la memoire vive 103 qui 
contient alors le code executable des algorithmes qui seront decrits ulterieurement en 
reference aux Figs. 2 ; 3, 4 et 7. La memoire morte ROM 102 comporte aussi un 
tableau qui sera decrit ulterieurement en reference a la Fig. 6. 

Le processeur 100 execute les instructions memorisees dans la memoire vive 
30 1 03 conformement a la presente invention. 

Le dispositif de tatouage 10 comporte un ecran 104 et un clavier 105 permettant 
de selectionner des images a tatouer selon la presente invention ou de modifier par 
exemple le nombre de classes utilisees par la presente invention pour determiner les 
variations d'amplitudes locales selon differentes directions autour d'une position de 
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la Fig. 6 represente un tableau comprenant differentcs forces de marquage 
utilisees par la presente invention en fonction des informations representatives de 
variations d'amplitudes locales selon differcntes directions ; 

la Fig. 7 represente Falgorithme de detection d'une signature inseree dans 
image selon Falgorithme de tatouage selon la presente invention. 



une 



La Fig. 1 represente un schema bloc d'un dispositif de tatouage dW marque 
dans une image en couleurs et/ou de detection d'une signature inseree dans une 
image en couleurs. 

Le dispositif de tatouage 10 d'une marque dans une image en couleurs et/ou de 
detect.on d'une signature inseree dans une image en couleurs selon la presente 
invention est par exemple un ordinateur. Le dispositif de tatouage 10 pent aussi etre 
integre dans un combine telephonique mobile comprenant des movens de capture 
d images. 

Le dispositif de tatouage 10 comporte un bus de communication 101 auquel 
sont rehes un processor 100, une memoire morte ROM 102, une memoire vive 
RAM 103, un ecran 104 et un clavier 105 servant d'interface homme machine un 
disque dur 108, un lecteur enregislreur 109 d' informations sur un support amovible 
tel qu'un disque compact et une interface 106 permettant de transferer des images 
tatouees selon la presente invention sur un reseau de telecommunication 150 et/ou de 
recevo.r des images en couleurs pour detecter si une marque a ete inseree dans ees 
images. 

La m emoire morte ROM 102 memorise les programmes mettant en ocuvre 
1 mvent.on. Lors de la mise sous tension du dispositif de tatouage 10 les 
programmes selon la presente invention sont transfers dans la memoire vive 103 qui 
eonhent alors le code executable des algorithms qui seront decrits ulterieurement en 
reference aux Figs. 2, 3, 4 et 7. La memoire morte ROM 102 comporte aussi un 
tableau qui sera decrit ulterieurement en reference a la Fig 6 

Le processes 100 execute les instructions memorises dans la memoire vive 
1 03 conformement a la presente invention. 

Le dispositif de tatouage .0 comporte un ecran 104 et un clavier 105 permettant 
de select ionner des images a tatouer selon la presente invention ou de modifier par 
exemple le nombre de classes utilisees par la presente invention pour determiner les 
vanauons d'amplitudes locales scion differentcs directions autour d'une position de 
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l'image ou de modifier les valeurs des forces de marquage comprises dans le tableau 
de la Fig. 6. 

La Fig. 2 represente un algorithme de determination pour une pluralite de 
positions de F image d' informations representatives de variations d 5 amplitudes 
5 locales selon differentes directions. 

Le processeur 100 du dispositif 10 de tatouage d'une marque et/ou de detection 
d'une marque lit, a partir de la memoire morte ROM 102, les instructions du 
programme correspondant aux etapes E200 a E214 de la Fig. 2 et les charge en 
memoire vive 1 03 pour les executer. 
10 LVimage a tatouer est une image en couleurs constitute de pixels et comporte 

plusieurs composantes. Ces composantes sont par exemple des composantes 
chromatiques telles que par exemple les composantes Rouge, Verte et Bleu. D'autres 
composantes chromatiques telles que le jaune, le cyan et le Magenta peuvent aussi etre 
utilisees. 

15 L'image peut aussi etre representee sous la forme d'une composante de 

luminance et de deux composantes chromatiques. 

A l'etape E200, le processeur 100 prend une premiere composante de l'image en 
couleurs a traiter et effectue a l'etape E201 une transformation de cette composante de 
l'image. Cette transformation est une decomposition en ondelettes ou Discret Wavelet 

20 Transform en terminologie anglo-saxonne. 

La decomposition en ondelettes est preferentiellement une decomposition en 
ondelettes de Haar. En effet, 1'ondelette de Haar est particulierement bien adaptee 
pour la determination d'informations representatives de variations d'amplitudes 
locales d'une image car elle ne fait pas apparaitre d'effets de bord sur 1' image tout en 

25 etant simple dans son implementation. 

La decomposition d'une image, plus precisement d'une composante de l'image 
est effectuee en appliquant a l'image deux filtres numeriques respectivement passe- 
bas et passe-haut qui filtrent le signal selon une premiere direction, par exemple 
horizontale. 

30 Apres filtrage, les deux images filtrees sont decimees par deux. Chaque image 

decimee est respectivement appliquee a un filtre passe bas et un passe haut qui les 
filtrent selon une seconde direction, par exemple verticale. Chaque signal filtre 
resultant est ensuite decime par deux pour former quatre sous-bandes de resolution. 
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I'image ou de modifier les valeurs des forces de marquage comprises dans le tableau 
de la rig. 6. 

La Fig. 2 represent un algonthmc de determination pour une pluralite de 
positions de ."image deformations representatives de variations d'amplitudes 
> locales selondifferentes directions. 

Le processes 1 00 du dispositif 1 0 de tatouage d'une marque et/ou de detection 
d une s.gnature lit, a partir de la memoire .one ROM .02, les instructions du 
programme correspondant aux crapes E200 a E214 de Ja Fig. 2 et les charge en 
memoire vive 1 03 pour les executer. 

L-image a tatouer est une image en couleurs constitute de pixels et comporte 
pusieurs composes. Ces eomposantes sont par exemple des composantes 
chromatiques telles que par exemple les composantes Rouge, Verte et Bleu D'autres 
eom^santes chromatiques tel.es que le jaune, .e cyan et ,e Magenta peuvent aussi etre 

I/image pent aussi etre representee sous la forme d'une composante de 
luminance et de deux composantes chromatiques. 

A I'etape E200, le processes 100 prend une premiere composante de I'image en 

cl"r " r tUe * E201 « — - ce«e compos Je 

1 image. Cette transfon.at.on est une decomposition en onde.ettes ou Diseret Wave.et 
Transform en terminologie anglo-saxonne. 

La decomposition en onde.ettes est preferentiellement une decomposition en 
ondelettes de Haa, En effet, Fonde.ette dc Haar est particulieremem bien ^ t 
pour la determination d 'informations representatives de variations d'amplitude 
ocales d une image car e.le ne fait pas apparaitre d'effcts de bord sur Fimage tout e, 
etant simple dans son implementation. 8 " 

La decomposition d'une image, plus precisement d'une composante de Fimage 
effectuee en applicant a Fimage deux fihres numeriques respectivement pas Se 

hoi™ 3 ' q " fihrem ^ S,8nal "*» - ~ — - exemple 
Apres fihrage, les deux images filtrces sont decimees par deux. Chaque image 
d c-mee est respectivement appliquee a un filtre passe bas et un passe haut quT es 
filU nt selon une seconde direction, par exemple verticale. Chaque signal m l 
resultant est ensuite deem, par deux pour former quatre sous-bandes de r J ul on 
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Une sous-bande comporte les composantes ou coefficients de basse frequence 
selon les deux directions du signal d'image. Cette sous-bande est classiquement 
appelee sous-bande basse de premier niveau de decomposition. 

Les trois autres sous-bandes dites de details comportent les coefficients 
5 ondelettes hautes frequences selon les directions respectives horizontales, verticales et 
diagonales. 

Chacune de ces sous-bandes de details, construite a partir de l'image d'origine, 
contient de ['information correspondant a une orientation respectivement verticale, 
horizontal et diagonale de l'image, dans une bande de frequence donnee. 

10 La decomposition effectuee est telle qu'une sous-bande d'une resolution donnee 

est repartie en quatre sous-bandes de resolution inferieure et a done quatre fois plus de 
coefficients que chacune des sous-bandes de resolution immediatement inferieure. 

A quatre coefficients a une position (2x,2y) d'une sous-bande de resolution 
donnee correspond un coefficient dans chaque sous-bande de resolution inferieure 

1 5 obtenue a une position (x,y). 

Ainsi, a un coefficient situe a une position (x,y) donnee dans une sous-bande, 
correspondent des coefficients a la meme position (x,y) dans les autres sous-bandes 
respectives du meme niveau de decomposition. A ces coefficients situes a une position 
(x,y) donnee correspondent quatre autres coefficients a tine position (2x,2y) dans la 

20 sous-bande basse frequence de niveau de decomposition superieur. 

Ainsi, a une position d'un sous-bande correspond une position dans V image 
originale sous forme de pixel et/ou correspond une position dans une sous-bande d'un 
niveau de decomposition different. 

Lorsque 1' image est decomposee en deux niveaux de decomposition, la sous- 

25 bande basse du premier niveau de decomposition est decomposee une nouvelle fois 
selon la meme decomposition que celle decrite precedemment pour former une sous- 
bande basse de second niveau de decomposition et trois sous-bandes de details 
comportant des coefficients ondelettes hautes frequences selon les directions 
respectives horizontales, verticales et diagonales. 

30 A chaque nouvelle decomposition, la sous-bande basse du niveau de 

decomposition te plus bas est utilisee pour former une nouvelle sous-bande basse de 
niveau de decomposition inferieur et trois sous-bandes de details comportant des 
coefficients ondelettes hautes frequences selon les directions respectives horizontales, 
verticales et diagonales. 
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Selon un mode preferc de la presente invention, la decomposition est effectuee 
sur quatre niveaux de decomposition pour obtenir quatre sous-bandes de quatrieme 
niveau de decomposition. Pour chaque sous-bande de details du quatrieme niveau de 
decomposition, on memorise les coefficients ondelettes hautes frequences selon les 
directions respectives horizontals, verticales et diagonalcs. 

La decomposition effectuee, le processeur 100 considere a l'etape E202 une 
premiere sous-bande de details selon une direction precedemment obtenue. 

A l'etape suivante E203, le processeur 100 eleve au carre l'amplitude de chaque 
coefficient de la sous-bande consideree. 

Ceci permet d'introduire une notion d'energie aux coefficients de la sous-bande. 
lis peuvent alors etre consideres comme des indicateurs de 1'evolution de I'energie 
dans 1' image. 

A l'etape suivante E204, le processeur 100 determine une valeur mediane pour 
chaque coefficient de la sous-bande consideree dont l'amplitude a ete precedemment 
elevee au carre. 

Cette valeur mediane est par exemple calculee sur un support de taille trois par 
trois, e'est-a-dire que la valeur mediane est determinee a partir des amplitudes des 
coefficients voisins du coefficient pour lequel la determination est effectuee. Ce calcul 
de mediane a pour effet de mettre en evidence les zones de la sous-bande de details 
selon une direction qui component de fortes variations, e'est-a-dire des zones 
texturees. 

Cette operation effectuee, le processeur 100 passe a l'etape suivante E205 et 
verifie si toutes les sous-bandes de details ont ete traitees. 

Dans la negative, le processeur 100 passe a l'etape E206 et reitere la boucle 
constitute des etapes E203 a E206 jusqu'a ce que les trois sous-bandes de details 
soient traitees. 

Lorsque les trois sous-bandes de details comprenant les coefficients ondelettes 
hautes frequences selon les directions respectives horizontals, verticales et diagonales 
ont ete traitees, le processeur 100 passe a l'etape suivante E207. 

A l'etape E207, le processeur 100 forme, pour chaque position (x,y) des sous- 
bandes de details du quatrieme niveau de decomposition, un vecteur de dimension 
trois representatif de 1'intensite des fluctuations locales. 

A chaque position (x,y), le vecteur forme a comme coordonnees la valeur 
mediane determinee precedemment a la position (x,y) pour la sous-bande de details 
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comportanl des coefficients ondelettes hautes frequences selon la direction 
horizontale, la valeur rnediane determinee precedemment a la position (x ? y) pour la 
sous-bande de details comportant des coefficients ondelettes hautes frequences selon 
la direction verticale et la valeur rnediane determinee precedemment a la position (x,y) 
5 pour la sous-bande de details comportant des coefficients ondelettes hautes frequences 
selon la direction diagonale. 

Les vecteurs formes, le processeur 100 definit a 1'etape E208 les classes selon 
lesquelles les vecteurs formes a Tetape precedente vont etre classes. 
Par exemple, cinq classes sont definies. 
10 La classe notee classe 1 regroupe les vecteurs representatifs de zones ne 

comportant pas de variations, c'est-a-dire les vecteurs dont les coordonnees sont de 
faible valeur. 

La classe 2 regroupe les vecteurs representatifs de zones de l'image comportant 
des variations majoritairement horizontales, c'est-a-dire les vecteurs dont la 

15 coordonnee valeur rnediane calculee dans la sous-bande de details comportant des 
coefficients ondelettes hautes frequences selon la direction horizontale a une valeur 
importante tandis que les valeurs medianes calculees dans les autres sous-bandes de 
details sont de faible valeur. 

La classe 3 regroupe les vecteurs representatifs de zones de l'image comportant 

20 des variations majoritairement verticales. c'est-a-dire les vecteurs dont la coordonnee 
valeur rnediane calculee dans la sous-bande de details comportant des coefficients 
ondelettes hautes frequences selon la direction verticale a une valeur importante, 
tandis que les valeurs medianes calculees dans les autres sous-bandes de details sont 
de faible valeur. 

25 La classe 4 regroupe les vecteurs representatifs de zones de l'image comportant 

des variations majoritairement diagonales, c'est-a-dire les vecteurs dont la 
coordonnee valeur rnediane calculee dans la sous-bande de details comportant des 
coefficients ondelettes hautes frequences selon la direction diagonale a une valeur 
importante tandis que les valeurs medianes calculees dans les autres sous-bandes de 

30 details sont de faible valeur. 

La classe 5 regroupe les vecteurs representatifs de zones de l'image tres 
fortement texturees et sans direction privilegiee, c'est-a-dire les vecteurs qui ont 
chacune de leur coordonnees a une valeur importante. 
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II est a remarquer ici que le nombre de classes peut etre reduit. En particulier. 
les classes 2, 3 et 4 pcuvent en variante etre groupees en une unique classe. 

En variante, le nombre de classes peut aussi etre augmente. D'autres classes 
regroupant les vecteurs representatifs de zones de 1'image comportant des variations 
selon deux directions peuvent aussi etre formees. 

L'utilisation de cinq classes est preferee selon la presente invention et permet 
une detection precise des textures comprises dans 1'image a traiter. Meme les 
textures dont la direction est majoritairement diagonale pourront etre detectees, bien 
que classiquement, l'energie associee a ces diagonales est plus faible de celles 
associees aux autres directions. 

L'etape E208 effectuee, le processeur 100 va ensuite aux etapes E209 a E212 
classifier des zones de 1'image a traiter, c'est-a-dire grouper les vecteurs dans des 
zones a partir des classes precedemment definies. 

Le processeur 100 va ainsi grouper les vecteurs dont les coordonnees sont 
similaires dans les cinq classes predeterminees. 

La methode utilisee est par exemple la methode des nuees dynamiques. 
Bien entendu, d'autres methodes peuvent aussi etre utilisees. 
Pour cela, le processeur 100 determine a l'etape E209 un centre initial pour 
chacune des classes 1 a 5. 

Pour la classe 1, le processeur 100 prend le vecteur nul note gO comme centre 
initial. 

Pour la classe 2, le processeur 100 forme un centre initial gl dont les 
coordonnees sont (MaximumH, 0, 0) ou Maximum H est la valeur mediane 
maximale pour la sous-bande de details comportant des coefficients ondeleltes hautes 
frequences selon la direction horizontale. 

Pour la classe 3, le processeur 100 forme un centre initial g2 dont les 
coordonnees sont (0, MaximumV, 0) ou MaximumV est la valeur mediane maximale 
pour la sous-bande de details comportant des coefficients ondelettes hautes 
frequences selon la direction verticale. 

Pour la classe 4, le processeur 100 forme un centre initial g3 dont les 
coordonnees sont (0, 0, MaximumD) ou MaximumD est la valeur mediane maximale 
pour la sous-bande de details comportant des coefficients ondelettes hautes 
frequences selon la direction diagonale. 
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Pour la classe 5, le processeur 100 forme un centre initial g4 donl les 
coordonnees sont (MaximumH, Maximum V, MaximumD). 

Les centres initiaux definis, le processeur 1 00 passe a Petape suivante E210. 
A cette etape, le processeur 100 construit une partition de Pimage en zones en 
5 affectant chaque vecteur forme a 1'etape E207 a la classe dont il est le plus proche du 
centre initial. 

A 1'etape suivante E211, le processeur 100 determine un nouveau centre initial 
representatif de chaque zone a partir des vecteurs qui ont ete affectes respectivement 
a chaque zone. 

10 Cette operation effectuee, le processeur 100 determine si la qualite de la 

repartition est amelioree ou non. 

Dans P affirmative, le processeur 100 retourne a 1'etape E210 et reitere les 
etapes E210 a E212 tant que la qualite de la repartition est amelioree. 

Lorsque la qualite de la repartition n'est plus amelioree, le processeur 100 passe 
15 a 1'etape E213. 

A 1'etape E213, le processeur 100 verifie si toutes les composantes de l'image 
ont ete traitees. 

Dans la negative, le processeur 100 passe a 1'etape E214 ? prend une autre 
composante et retourne a Petape E201 traiter la nouvelle composante de l'image en 
20 couleurs. 

Lorsque toutes les composantes ont ete traitees, a chaque position (x.y) de 
chaque sous-bande de details de chaque composante est associee une classe. 

Cette classe correspond a une determination locale de la texture de l'image a 
une position (x ? y). 

25 11 est a remarquer ici que la segmentation telle qu'effectuee par l'algorithme de 

la Fig. 2 vise a terminer les zones de l'image presentant des textures et cela quelle 
que soit la direction principale des textures comprises dans Pimage. 

II est a remarquer ici qu'en variante, une seule composante peut etre traitee. Par 
exemple, lorsque Pimage est formee d'une composante luminance et de composantes 

30 chromatiques, le present algorithme n'est effectue que sur la composante luminance. 

Ainsi 5 le processeur 100 du dispositif de tatouage a determine pour chaque 
position des sous-bandes de details du plus bas niveau de resolution des informations 
representatives des variations des amplitudes locales selon differentes directions des 
coefficients des sous-bandes de details a partir des amplitudes des coefficients 
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respectivement a cette position et des amplitudes des coefficients proches de cette 
position. 

Le processeur 100 a aussi determine a partir du niveau de resolution le plus bas 
differentes zones de textures. 

A partir de ces zones de textures determines, il est alors possible de determiner 
pour les sous-bandes de details de niveau de resolution superieur et pour l'image 
originale et pour chaque position de l'image des informations representatives des 
variations des amplitudes locales selon differentes directions. 

Ainsi, le present algorithme definit pour chaque position d'une image ou d'une 
sous-bande de decomposition les variations des amplitudes locales de l'image ou 
d'une sous-bande. Le present algorithme permet aussi d'affecter une classe a chaque 
position d'une image ou d'une sous-bande de decomposition. 

La Fig. 3 represente l'algorithme de tatouage d'une marque dans une image en 
couleurs. 

Le processeur 100 du dispositif 10 de tatouage d'une marque dans une image 
en couleurs lit, a partir de la memoire morte ROM 102, les instructions du 
programme correspondant aux etapes E300 a E313 de la Fig. 3 et les charge en 
memoire vive 103 pour les executer. 

L'image a tatouer est une image en couleurs constitute de pixels et comporte 
plusieurs composantes chromatiques, par exemple les composantes Rouge, Verte et 
Bleu. L'image pent aussi etre representee sous la forme d'une composante de 
luminance et de deux composantes chromatiques. 

A l'etape E300, le processeur 100 prend une premiere composante de l'image en 
couleurs a trailer et effectue, a l'etape E301, une transformation de cette composite 
de l'image. Cette transformation est une decomposition en ondelettes. 

La decomposition en ondelettes est preferentiellement une decomposition en 
ondelettes de Daubechies. En effet, les ondelettes de Daubechies utilisent des filtres 
portant sur un plus grand nombre d'echantillons que les filtres utilises pour une 
decomposition en ondelettes de Haar. lis offrent ainsi de meilleurs resultats pour la 
decomposition des images en sous-bandes. 

Par exemple, la decomposition en ondelettes est effectuee sur quatre niveaux de 
decomposition. 

II est a remarquer ici que le nombre de niveaux de decomposition choisi pour le 
tatouage d'une marque dans l'image pent aussi etre different du nombre de niveau de 
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decomposition choisi pour Palgorithme ■ de determination d ; informations 
representatives de variations d'amplitudes locales selon differentes directions 
precedemment decrites en reference a la Fig. 2. 

Lorsque la decomposition en ondelettes est effectuee, le processeur 100 passe a 
5 Tetape suivante E302 et verifie si toutes les composantes de 1' image en couleurs ont 
ete decomposees en ondelettes. 

Dans la negative, le processeur 100 passe a Tetape E303, considere la 
composante suivante et retourne a Tetape E301 decomposer une nouvelle 
composante de T image en couleurs de la meme maniere que celle precedemment 
1 0 decrite. 

Le processeur 100 reitere la boucle constitute des etapes E301 a E302 tant que 
toutes les composantes de 1' image n'ont pas ete decomposees. t » 

Lorsque toutes les composantes de P image en couleurs ont ete traitees, le 
processeur 100 passe a Tetape E304. 
15 A cette etape, le processeur 100 prend, pour chaque composante de Timage a 

traiter, le premier coefficient correspondant de chaque sous-bande de details du 
dernier niveau de decomposition. Ces premiers coefficients correspondent a la 
premiere position (x,y) traitee. 

A Tetape suivante E305, le processeur 100 forme, pour la position (x,y) des 
20 sous-bandes de details du dernier niveau de decomposition, des vecteurs de 
dimension trois dont les coordonnees sont les valeurs des coefficients ondelettes 
hautes frequences des sous-bandes de details pour chaque composante de Timage. 

Ainsi, pour une position (x,y) un vecteur est determine pour chaque composante 
de Timage en couleur a traiter. 
25 Par exemple, lorsque Timage en couleurs est sous la forme de trois 

. composantes Rouge Vert et bleu, les vecteurs sont de la forme : 

Vj(x,y)=(CoeffH4i(x s y), CoeffV4i(x,y), CoeffD 4i (x 5 y)) 

30 oil i represente la composante rouge, verte ou bleu 

CoeffH4i(x.y) represente le coefficient de la quatrieme sous-bande de details 
selon la direction horizontale, CoeffV4i(x ? y) represente le coefficient de la quatrieme 
sous-bande de details selon la direction verticale et CoeffD4i(x 5 y) represente le 
coefficient de la quatrieme sous-bande de details selon la direction diagonale. 
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Les vecteurs formes, le processeur 100 passe a I'etape E306 et calcule pour la 
position (x,y) courante a distance euclidiennc entre chacun des trois vecteurs pris 
deux a deux : 

D RB (x,y) = |V R (x,y)-V B (x,y)| 
D RG (x,y) = |V R (x,y)-V G (x,y)| 
D BG (x,y) = |V B (x,y)-V G (x,y)| 

Cette operation effectuee, le processeur 100 passe a I'etape E307 et determine 
pour la position (x,y) courante la plus grande des distances D RB (x,y), D RG (x,y) et 
D BG (x,y) calculees precedemment a I'etape E306. 

Aux etapes suivantes E308 et E309, le processeur 100 determine pour la 
position (x,y) courante, les vecteurs servant de reference pour le marquage du vecteur 
a marquer ainsi que le vecteur parmi les trois vecteurs V R (x,y), V G (x,y) V B (x,y) qui 
va etre utilise pour le marquage ou le tatouage. 

Si D RB (x,y) > D RG (x,y) et D RB (x,y) > D BG (x,y), le vecteur V G (x,y) est choisi 
comme vecteur VM comportant la marque et les vecteurs V R (x,y) et V B (x,y) sont 
consideres comme vecteurs de reference notes respectivement Vrefl et Vref2. 

Si D RG (x,y) > D RB (x,y) et D RG (x,y) > D BG (x,y), le vecteur V B (x,y) est choisi 
comme vecteur VM comportant la marque et les vecteurs V R (x,y) et V G (x,y) sont 
consideres comme vecteurs de reference notes respectivement Vrefl et Vref2. 

Si D BG (x,y) > D RB (x,y) et D BG (x,y) > D RG (x,y), le vecteur V R (x,y) est choisi 
comme vecteur VM comportant la marque et les vecteurs V [} (x,y) et V G (x,y) sont 
consideres comme vecteurs de reference notes respectivement Vrefl et Vref2. 

Ces operations effectuees, le processeur 100 passe a I'etape suivante E310 et 
insere une information binaire a la position courante (x,y) sur le vecteur VM 
precedemment determine comme devant comporter I'infomiation binaire. Cette etape 
d'insertion d'une information binaire sur le vecteur VM conespondant a une position 
sera explicitee plus en detail en regard de la Fig. 4. 

Cette operation effectuee, le processeur passe a I'etape E311 et verifie si la 
position courante est la derniere des positions a traiter. 

Dans la negative, le processeur 100 prend a I'etape E312, pour chaque 
composante de Pimage a traiter, le coefficient a la position suivante correspondante 
de chaque sous-bande de details du dernier niveau de decomposition. 
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Tant que tous les coefficients des sous-bandes de details n'ont pas ete traites, le 
processeur 100 reitere la boucte constitute des etapes E305 a E312. 

Lorsque tous les coefficients des sous-bandes de details ont ete traites, le 
processeur 100 passe a Fetape E313 et reconstruit F image en prenant en compte les 
5 coefficients marques par I' insertion de la marque. 

Cette operation effectuee. ralgorithme s'arrete et reprend a Fetape E300 
lorsqu'une nouvelle marque doit etre tatouee dans une nouvelle image. 

La Fig. 4 represente un algorithme detaille de Fetape E3I0 de la Fig. 3 
d'insertion d'une information binaire a une position du niveau de resolution le plus 
10 bas de F image a tatouer. 

L'algorithme de la Fig. 4 decrit la modification des coordonnees du vecteur VM 
determine a Fetape E309 de la Fig. 3 comme comportant une information binaire 
pour une position des sous-bandes de details. 

A Fetape E400, le processeur 100 determine Finformation binaire a inserer a la 
15 position courante en cours de traitement. 

A chaque position des sous-bandes de details correspond une information 
binaire a inserer. 

On genere par F intermediate d'une cle une signature pseudo aleatoire S. 

Cette signature S notee 50 en Fig. 5 est constitute d'une serie d' informations 
20 binaires d'une taille N*N. 

Cette signature peut aussi etre representative du nom de Fauteur, du nom du 
proprietaire de Fimage, du contenu de Fimage ou de tout type d'informations. 

Les informations binaires sent representees en Fig. 5 par des carres noirs on 
blancs. Les canoes noirs des signatures representent une information binaire a la 
25 valeur binaire un tandis que les carres blancs representent une information binaire a 
la valeur binaire zero. 

La signature S comporte un nombre limite d' information par rapport au nombre 
de positions dans les sous-bandes de details. La signature S est dupliquee de maniere 
a ce que a chaque position de sous-bande de resolution la plus basse, ou a chaque 
30 vecteur VM soit associee une information binaire a inserer. 

En effet, plus cette signature sera inseree de maniere redondante un nombre de 
fois important dans les sous-bandes de details, plus la robustesse du marquage sera 
grande. 
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La duplication peut etre effectuee bit a bit comme la redondance notee 5 1 de la 
Fig. 5 ou signature par signature comme cela est illustre en 52 de la fig. 5. 

Le nombre de repetitions de la signature 40 est determine par le rapport entre la 
taille de la sous-bande de decomposition du niveau le plus bas et la taille de la 
signature. 

Ainsi, pour chaque position des sous-bandes de details correspond une valeur 
binaire a inserer. 

Le processes determine done a cette etape 1'information binaire zero ou un 
correspondante qui doit etre inseree a cette position. 

Cette operation effectuee, le processeur 100 determine a l'etape E401 parmi les 
deux vecteurs de reference Vrefl et Vref2, le vecteur de reference de marquage note 
Vrefm utilise pour la modification du vecteur VM determine a l'etape E309 de la 
Fig. 3 comme comportant la marque pour une position des sous-bandes de details. 

En effet, le marquage selon la presente invention est effectue en modifiant le 
vecteur VM de maniere a le rapprocher du vecteur de reference Vrefl ou Vref2 selon 
la valeur de 1'information binaire a inserer et selon certaines conventions predefines 

Plus precisement, le vecteur VM est modifie d'une facon telle que la distance 
du vecteur de reference de marquage Vrefm soit inferieure a la distance de Lautre 
vecteur de reference. 

Par exemple, la convention suivante peut etre prise : 

Si VM est le vecteur V R (x,y) et la valeur de reformation binaire a inserer est a 
zero, le vecteur VM doit etre rapproche du vecteur V G (x,y). Le vecteur Vrefm est 
alors le vecteur V G (x,y). 

Si VM est le vecteur V R (x,y) et la valeur de 1'information binaire a inserer est a 
un, le vecteur VM doit etre rapproche du vecteur V B (x,y). Le vecteur Vrefm est alors 
le vecteur V B (x,y). 

Si VM est le vecteur V G (x,y) et la valeur de 1'information binaire a inserer est a 
zero, le vecteur VM doit etre rapproche du vecteur V R (x,y). Le vecteur Vrefm est 
alors le vecteur V R (x,y). 

Si VM est le vecteur V G (x,y) et la valeur de 1'information binaire a inserer est a 
un, le vecteur VM doit etre rapproche du vecteur V B (x,y). Le vecteur Vrefm est alors 
le vecteur V B (x,y). 
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Si VM est le vecteur Ve(x 5 y) et la valeur- de ^information binaire a inserer est a 
zero, le vecteur VM doit etre rapproche du vecteur V R (x ; y). Le vecteur Vrefm est 
alors le vecteur V R (x,y). 

Si VM est le vecteur V B (x,y) et la valeur de l'information binaire a inserer est a 
5 un, le vecteur VM doit etre rapproche du vecteur V G (x,y). Le vecteur Vrefm est alors 
le vecteur V B c(x ; y). 

Le vecteur de reference de marquage determine, le processeur 100 passe a 
Tetape suivante E402. 

A cette etape, le processeur 100 determine la force de marquage F de 
1 0 T information binaire a inserer. 

Pour cela, le processeur 100 obtient la classe a laquelle appartient le vecteur 
determine a Petape E208 pour la position courante. J 
.-,>*. En fonction de cette classe et du vecteur VM, le processeur 100 determine par 

- exemple a partir d'une table memorisee en memoire morte ROM 102 du dispositif de 
15 marquage 10 la force de marquage de Finformation binaire. 

Cette table est par exemple conforme a la table telle que representee en Fig. 6. 
La table de la Fig. 6 comporte cinq lignes no tees 61 a 65. 

La ligne 61 comporte, pour les differentes composantes de V image, les^forces 
de marquage associees a la classe 1 representative de zones considerees comme 
20 uniformes. 

La ligne 62 comporte, pour les differentes composantes de 1' image, les forces 
de marquage associees a la classe 2 representative de zones texturees selon line 
direction majoritairement horizontale. 

La ligne 63 comporte, pour les differentes composantes de Fimage, les valeurs 
25 representatives des forces de marquage associees a la classe 3 representative de zones 
texturees selon une direction majoritairement verticale. 

La ligne 64 comporte, pour les differentes composantes de 1'image, les valeurs 
representatives des forces de marquage associees a la classe 4 representative de zones 
texturees selon une direction majoritairement diagonale. 
30 La ligne 65 comporte, pour les differentes composantes de Timage, les valeurs 

representatives des forces de marquage associees a la classe 5 representative de zones 
fortement texturees. 
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La table de la Fig. 6 comporte autant de colonnes qu'il existe de composantes 
de T image en couleurs. Selon notre exemple, la table comporte trois colonnes notees 
66 a 68. 

La colonne 66 correspond selon notre exemple a la composante rouge de 
l'image a traiter et comprend pour chacune des classes de Falgorithme de la Fig. 2 
une valeur representative de la force de marquage pour la composante rouge. 

La colonne 67 correspond selon notre exemple a la composante verte de l'image 
a traiter et comprend pour chacune des classes de Falgorithme de la Fig. 2 une valeur 
representative de la force de marquage pour la composante verte. 

La colonne 68 correspond selon notre exemple a la composante bleue de 
l'image a traiter et comprend pour chacune des classes de ralgorithme de la Fig. 2 
une valeur representative de la force de marquage pour la composante bleue. 

Le processeur 100 determine la composante de l'image a traiter. Cette 
composante est la composante du vecteur qui a ete determine comme vecteur VM 
comportant la marque. Par exemple, si le vecteur V B (x,y) a ete determine a l'etape 
E309 de Falgorithme de la Fig. 3 comme vecteur VM comportant la marque, la 
composante determinee est la composante bleue. 

Le processeur TOO determine ensuite, pour la composante determinee, a quelle 
classe appartient la position en cours de traitement. Cette classe a ete prealablement 
determinee selon Falgorithme de la Fig. 2. 

En fonction de la composante determinee et de la classe a laquelle appartient la 
position en cours de traitement, le processeur 100 determine ainsi la valeur de la 
force F de marquage a appliquer a cette position. 

II est a remarquer qu'en variante, les forces de marquage peuvent etre 
identiques pour chacune des composantes. 

La force de marquage peut aussi etre determinee en variante en determinant a 
quelle classe appartient la position en cours de traitement pour les autres 
composantes. Le processeur 100, selon la presente variante, verifie si les classes 
definies pour chacune des composantes a cette composante sont coherentes. 

Si par exemple a cette position, les vecteurs formes a l'etape E207 sont tous 
consideres comme appartenant a une classe identique, la valeur de la force de 
marquage est augmentee. 

Si par contre, la composante determinee est la seule des composantes 
consideree comme comprenant des informations representatives de variations 
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d' amplitudes locales selon au moins une direction, la valeur de la force de marquage 
est reduite. 

Cette operation effectuee, le processeur 100 passe ensuite a Petape suivante 
E403. 

5 A cette etape, le processeur 1 00 determine si la distance entre le vecteur VM 

comportant la marque et le vecteur reference de marquage Vrefm est superieure a la 
distance entre le vecteur VM comportant la marque et le vecteur reference- Vrefl ou 
Vref2 n'ayant pas ete considere comme vecteur reference de marquage. 
Dans la negative, le processeur 1 00 passe a Petape E405. 
10 Si la distance entre le vecteur VM comportant la marque et le vecteur reference 

de marquage Vrefm est superieure a la distance entre le vecteur VM comportant la 
marque et le vecteur reference Vrefl ou Vref2 n'ayant pas ete considere comme 
vecteur reference de marquage, le processeur 100 passe a Petape E404. 

A cette etape, le processeur 100 modifie le vecteur VM de maniere a ce que la 
15 distance entre le vecteur VM comportant la marque et le vecteur reference de 
marquage Vrefm soit inferieure a la distance entre le vecteur VM comportant la 
marque et le vecteur reference Vrefl ou Vref2 n' ay an t pas ete considere comme 
vecteur reference de marquage. 

Cette modification est effectuee de telle fa^on a rendre la modification du 
20 vecteur VM minimale. 

Cette operation effectuee, le processeur 100 passe a 1'etape suivante E405. 
A 1'etape E405, le processeur 100 calcule le vecteur marque Vwm selon la 
formule : 

Vwm- Vrefm-(l-F)*(Vrefm-VM). 
25 11 est a remarquer ici que le vecteur VM est le vecteur determine a Petape E309 

de Falgorithme de la Fig. 3 ou le vecteur VM deplace a Petape E403, F la force de 
marquage et Vrefm le vecteur reference de marquage. 

Conformement aux valeurs indiquees dans le tableau de la Fig. 6, la force de 
marquage F varie entre des valeurs comprises entre zero et un. 
30 Lorsque la force de marquage est nulle, c 5 est-a-dire lorsque la position en cours 

de traitement est dans une zone consideree comme uniforme, le vecteur marque est 
egal au vecteur VM. Aucune marque n'est inseree pour cette position. 
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En effet, V insertion de marques dans des zones uniformes d'une image cree des 
perturbations visucllement discernables. L'algorithme selon I'invention n'insere done 
aucune marque aux positions correspondantes aux zones uniformes. 

Lorsque la force de marquage F est proche de P unite, le vecteur VM 
comportant la marque est quasiment remplace par le vecteur reference de marquage 
Vrefm. 

Ce marquage est particulierement robuste et resiste a tout traitement ulterieur tel 
qu'une compression de 1'image. Ce marquage cree par contre des perturbations dans 
1'image discemable. En effectuant un tel marquage lorsque l 'insertion est effectuee 
dans une zone de 1'image fortement texturee, le marquage reste neanmoins invisible 
pour J'ceil. 

Lorsque la force de marquage F est par exemple egale a un demi, le vecteur 
marque Vwm est egal a la moyenne des deux vecteurs VM et Vrefm. Ceci permet un 
compromis correct entre la visibility et la robustesse de la marque pour des zones 
texturees selon une direction privilegiee. 

II est a remarquer ici que la force de marquage appliquee sur la composante 
verte est, quelle que soil la classe a laquelle appartient la position en cours de 
traitement, inferieure a la moitie. En effet, la composante verte permet de mieux 
proteger une marque d'eventuelles attaques mais le systeme visuel humain est plus 
sensible aux variations dans cette composante. 

II est a remarquer ici que la force de marquage appliquee sur la composante 
rouge ou la composante bleue est superieure a la moitie lorsque la classe a laquelle 
appartient la position en cours de traitement est une classe de texture. En effet, le 
systeme visuel humain est moins sensible aux variations dans ces composantes,' la 
marque peut alors etre inseree avec une force de marquage plus importante. 

Le vecteur Vwm calcule, le processeur 100 passe a l'etape 406 et modifie les 
coefficients des sous-bandes de details de la composante modifiee correspondants 
aux coordonnees du vecteur marque Vwm. 

Cette operation effectuee, le processeur 100 retourne a l'etape E311 de 
l'algorithme de la Fig. 3. 

II est a remarquer ici que le tatouage de 1'image est effectue en inserant une 
information binaire a chaque position et l'algorithme de la Fig. 2 ne definit pas des 
zones qui doivent comporter la marque, mais il permet la determination pour chaque 
position d'une image d'informations representatives de variations d'amplitudes 
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locales selon differentes directions et de definir une force de marquage a appliquer 
sur chaque position. 

La Fig. 7 represente Falgorithrne de detection d'une marque inseree dans une 
image selon ralgorithme de tatouage d'une marque selon la presente invention. 
5 Le processeur 100 du dispositif 10 de detection d'une marque lit, a partir de la 

memoire morte ROM 1 02, les instructions du programme correspondant aux etapes 
E700 a E716 de la Fig. 7 et les charge en memoire vive 103 pour les executer. 

A Petape E700, le processeur 100 determine, pour chaque position de Pimage 
dans laquelle une marque a ete tatouee, des informations representatives de variations 
10 <T amplitudes locales selon differentes directions. Cette etape correspond a 
ralgorithme de la Fig. 2 precedemment decrit. Elle ne sera pas plus explicitee. 
Cette operation effectuee, le processeur 100 passe a P etape suivante E701. 
L'etape E701 ainsi que les etapes E702, E703 et E704 sont identiques 
respectivement aux etapes E300, E301, E302 et E303. Elles ne seront pas plus 
1 5 decrites. 

Les decompositions en ondelettes ayant ete effectuees, le processeur 1 00 passe 
a 1'etape suivante E705. 

A cette etape, le processeur 100 prend, pour chaque composante de 1 'image a 
traiter, le premier coefficient correspondant de chaque sous-bande de details du 
20 dernier niveau de decomposition. Ces premiers coefficients correspondent a la 
premiere position (x,y) traitee. 

A P etape suivante E706, le processeur 100 forme, pour la position (x,y) des 
sous-bandes de details du dernier niveau de decomposition, un vecteur pour chaque 
composante de Pimage a traiter. Ces vecteurs, de dimension trois, ont comme 
25 coordonnees les valeurs des coefficients ondelettes hautes frequences des sous- 
bandes de details pour les composantes respectives de Pimage. Cette etape est 
identique a P etape E305 de la Fig. 3. Elle ne sera pas plus explicitee. 

Les vecteurs formes, le processeur 100 passe a Petape E707 et calcule pour la 
position (x,y) courante la distance euclidienne entre chacun des trois vecteurs 
30 determines a Petape E706 pris deux a deux. Cette etape est identique a Petape E306 
de la Fig. 3. Elle ne sera pas plus explicitee. 

Cette operation effectuee, le processeur 100 passe a Petape E708 et determine 
pour la position (x,y) courante la plus grande des distances calculees precedemment a 
Petape E707. 
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locales selon differentes directions ct dc definir une force de marquage a appliquer 
sur chaque position. ' ' 

La Fig. 7 represcnte Falgorithme dc detection d'une signature inseree dans une 
•mage selon Falgorithme de tatouage dune marque selon la presente invention 

Le processeur 1 00 du dispositif 10 de detection d'une signature lit, a partir de la 
memoire mortc ROM 102, les instructions du programme corresponds aux etapes 
E700 a E7 1 6 dc la Fig. 7 et les charge en memoire vi ve 1 03 pour les executer 

A Fctape E700, le processeur 100 determine, pour chaque position de Fimage 
dans laquelle une marque a ete tatouee, des informations representatives de variations 
d'amphtudes locales selon differentes directions. Cette etape correspond a 
Falgorithme de la Fig. 2 precedemment decrit. Elle ne sera pas plus explicitee 

Cette operation effectuee, le processeur 100 passe a I'etape suivante E70I 

L'ctape E70I ainsi que les etapes E702, E703 et E704 sont identiques 
respectivement aux etapes E300, E301, E302 et E303. Elles ne seront pas plus 
decrites. 

Les decompositions en ondelettes ayant ete effectuees, le processeur 100 passe 
a I'etape suivante E705. 

A cette etape, le processeur 100 prend, pour chaque composante de Fimage a 
tra.ter, le prem.er coefficient correspondant de chaque sous-bande de details du 
dermer mveau de decomposition. Ces premiers coefficients correspondent a la 
premiere position (x,y) traitee. 

A I'etape suivante E706, 1c processeur 100 forme, pour la position (x y) des 
sous-bandes de details du dernier niveau de decomposition, un vecteur pour chaque 
composante de Fimage a traiter. Ces vecteurs, de dimension trois, ont comme 
coordonnecs les valeurs des coefficients ondelettes hautes frequences des sous- 
bandes de details pour les composantes respectives de Fimage. Cette etape est 
identique a I'etape E305 de la Fig. 3. Elle ne sera pas plus explicitee 

Les vecteurs formes, le processeur 100 passe a I'etape E707 ct calcule pour la 
pos.tion (x.y) courante la distance euclidienne entre chacun des trois vecteurs 
determines a , etape E706 pris deux a deux. Cette etape est .dentique a , 'etape E306 
de la Fig. 3. Elle ne sera pas plus explicitee. 

Cette operation effectuee, le processeur 100 passe a Fctape E708 et determine 
FeC E707 iOn ^ * ^ *" d,StanCeS M ™ P-edemment a 
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A Petape suivante E709, le processeur 100 determine pour la position (x,y) 
courante, les vecteurs servant de reference Vrefl et Vref2 pour le marquage du 
vecteur a marquer. Ces vecteurs Vrefl et Vref2 sont les vecteurs separes par la plus 
grande distance calculee a Petape E708. 
5 Cette operation effectuee, le processeur 100 passe a l'etape suivante E710 et 

determine le vecteur VM qui a ete utilise pour le tatouage ainsi que le vecteur de 
reference de marquage note Vrefm utilise pour la modification du vecteur VM. Le 
vecteur VM est le vecteur n'ayant pas ete utilise comme vecteur de reference a 
l'etape precedente. Le vecteur de reference de marquage Vrefm est determine en 
10 choisissant le vecteur, parmi les vecteurs de reference Vrefl et Vref2 ? qui est le plus 
proche de VM. 

Cette operation effectuee. le processeur 100 determine a l'etape E71 1 la. -classe 
determinee pour la position courante a l'etape E700. 

Pour cela, le processeur 100 determine la classe a laquelle appartient le vecteur 
1 5 forme a l'etape E700 et ay ant la meme composante que le vecteur VM. 

Cinq classes sont utilisees dans la presente invention, ces classes sont 
identiques aux classes 1, 2, 3, 4 et 5 explicitees precedemment en reference a. la Fig. 
2. 

A l'etape suivante E712, le processeur 100 determine la convention de 
20 marquage utilisee lors du tatouage de la marque dans P image. 

En effet et selon la presente invention, le marquage est effectue en modifiant le 
vecteur VM de maniere a le rapprocher du vecteur de reference Vrefl ou Vref2 selon 
la valeur de P information binaire a inserer. 

Le processeur 100 deduit ainsi selon la convention utilisee si la valeur de 
25 Pinformation binaire inseree sur le vecteur VM est egale a un ou a zero. 

Cette operation effectuee, le processeur 100 memorise a l'etape E713 la valeur 
de Pinformation binaire determinee ainsi que la classe determinee a l'etape 
precedente E71 1. 

A l'etape suivante E714, le processeur 100 verifie si chaque position des sous- 
30 bandes de details a ete traitee. 

Dans la negative, le processeur 100 passe a l'etape E715 et prend pour chaque 
composante de Pimage a traiter le coefficient suivant de chaque sous-bande de 
details du dernier niveau de decomposition. Ces coefficients correspondent a la 
position suivante a traiter. 
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Cette operation effectuee, le processeur 100 retoume a l'etape E706 
precedemment decrite et reitere les etapes E706 a E714 tant que toutes les positions 
des sous-bandes de details ont ete traitees. 

Lorsque toutes les positions ont ete traitees, le processeur 100 passe a l'etape 
E716. 

A cette etape, le processeur 100 obtient une signature a partir des informations 
binaires memorisees a l'etape precedente E713. 

Lors du tatouage de la marque dans l'image, la signature S a ete dupliquee de 
maniere a ce qu'a chaque vecteur VM, une information binaire soit associee. 

Connaissant la regie de duplication, le processeur 100 obtient au moins une 
partie des informations binaires inserees pour chaque bit de la signature et determine 
pour chaque bit de la signature sa valeur moyenne. 

En effet, seules les informations binaires qui ont ete inserees a des positions 
correspondantes aux classes 2, 3, 4 et 5 sont utilisees pour le calcul de la valeur 
moyenne. 

La classe 1 regroupe les positions de l'image non texturees. Lorsque des 
informations binaires sont inserees dans ces zones non texturees, elles le sont avec 
une force de marquage de faible valeur. 

Compte tenu des manipulations qui peuvent etre effectuees sur l'image 
comprenant la marque, le risque de determination d'une information binaire erronee 
a cette position est important. 

Afin de garantir une bonne detection de la marque, les informations binaires 
comprises ou susceptibles d'etre comprises a ces positions ne sont done pas prises en 
compte. 

En variante, lors du calcul de la valeur moyenne de chaque bit de la signature, 
le processeur 100 pondere chaque information binaire par un facteur de confiance 
determine en fonction de la classe correspondant a la position a laquelle 
1'information binaire a ete obtenue. 

Selon cette variante, les informations binaires obtenues a des positions 
correspondantes a la classe 5 ont ete inserees avec une force de marquage plus 
importante que les autres classes. 

Compte tenu des manipulations qui peuvent etre effectuees sur l'image 
comprenant la marque, le risque de determination d'une information binaire erronee 
a des positions correspondantes a la classe 5 est faible. 
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Cctte operation effcetuee, le processeur 100 retoume a Fetape E706 
precedemment dccrite et reitere les etapes E706 a E714 tant que toutes les positions 
des sous-bandes de details ont etc traitees. 

Lorsque toutes les positions ont ete traitees, le processeur 100 passe a Fetape 
E716, 

A cette etape, le processeur 100 obtient line signature a partir des informations 
binaires memorisees a Fetape precedente E713. 

Lors du tatouage de la marque dans 1' image, la signature S a ete dupliquee de 
maniere a ce qu'a chaque vecteur VM 5 une information binaire soit associee. 

Connaissant la regie de duplication, le processeur 100 obtient au moins une 
partie des informations binaires inserees pour chaque bit de la signature et determine 
pour chaque bit de la signature sa valeur moyenne. 

En effet, seules les informations binaires qui ont etc inserees a des positions 
correspondantes aux classes 2, 3, 4 et 5 sont utilisees pour le calcul de la valeur 
moyenne. 

La classe 1 regroupe les positions de Fimage non texturees. Lorsque des 
informations binaires sont inserees dans ces zones non texturees, elles le sont avec 
une force de marquage de foible valeur. 

Compte tenu des manipulations qui peuvent etre effectuees sur Fimage 
comprenant la marque, le risque de determination d'une information binaire erronee 
a cette position est important. 

Afin de garantir une bonne detection de la signature, les informations binaires 
comprises ou susceptibles d ? etre comprises a ces positions ne sont done pas prises en 
compte. 

En variante, lors du calcul de la valeur moyenne de chaque bit de la signature, 
le processeur 100 pondere chaque information binaire par un facteur de confiance 
determine en fonction de la classe correspondant a la position a laquelle 
F information binaire a ete obtenue. 

Selon cette variante, les informations binaires obtenues a des positions 
correspondantes a la classe 5 ont etc inserees avec une force de marquage plus 
importante que les autres classes. 

Compte tenu des manipulations qui peuvent etre effectuees sur Fimage 
comprenant la marque, le risque de determination d ? une information binaire erronee 
a des positions correspondantes a la classe 5 est faible. 
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Afin de garantir une meilleure detection de la marque, il est alloue lors du 
calcul des valeurs moyennes un poids plus important aux informations binaires 
obtenues a des positions correspondantes a la classe 5 qu'aux autres informations 
binaires. 

Le processeur 100 calcule ensuite le taux de ressemblance entre la signature 
originale S dont il dispose et la signature obtenue S' a partir des valeurs moyennes 
precedemment calculees. 

Le calcul du taux de vraisemblance cc(S, S') est par exemple de la forme : 

cc(s, s> 2>(*>j0*s"(*.j0 

Le processeur 100, en fonction de la correlation ainsi calculee, determine si la 
signature detectee correspond ou non a la signature originale. 

Si le taux de vraisemblance est superieur a un seuil predetermine egal, par 
exemple a la valeur numerique 0,7, la signature detectee correspond alors a la 
signature originale. 

A la fin de cette etape, le processeur 100 retourne a l'etape E700 et attend une 
image a traiter. 

Bien entendu, la presente invention n'est nullement limitee aux modes de 
realisation decrits ici, mais englobe, bien au contraire, toute variante a la portee de 
rhomme du metier. 
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Afin de garantir une meilleurc detection de la signature, il est alioue lors du 
calcul des valeurs moyennes un poids plus important aux informations binaires 
obtenues a des positions correspondantes a la classe 5 qu ? aux autres informations 
binaires. 

Le processetir 100 calcule ensuite le taux de ressemblance entre la signature 
originale S dont il dispose et la signature obtenue S' a partir des valeurs moyennes 
precedemment calculees. 

Le calcul du taux de vraisemblance cc(S, S') est par exemple de la forme : 



10 Cc(S,S> 



Le processeur 100, en fonction de la correlation ainsi calculee, determine si la 
signature detectee correspond ou non a la signature originale. 

Si le taux de vraisemblance est superieur a un seuil predetermine egal, par 
exemple a la valeur numerique 0,7 ; la signature, detectee correspond alors a la 
15 signature originale. 

A la fin de cette etape, le processeur 100 retourne a l'etape E700 et attend une 
image a traiter. 

Bien entendu, la presente invention n'est nullement limitee aux modes de 
realisation decrits ici, mais englobe, bien au contraire, toute variante a la portee de 
20 1'homme du metier. 
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REVINDICATIONS 

1) Procede de tatouage d'une marque dans une image comprenant au moins trois 
composantes, caracterise en ce que le procede comporte les etapes de : 

- decomposition d'au moins une composante de l'image en sous-bandes de 
details selon differentes directions et comprenant des coefficients, chaque coefficient 
etant caracterise par sa position dans la sous-bande de details a laquelle il appartient et 
son amplitude, 

- determination, pour chaque position, d' informations representatives de 
variations d 'amplitudes locales selon differentes directions a partir des amplitudes des 
coefficients a cette position dans les differentes sous-bandes de details et des 
coefficients proches de cette position dans les differentes sous-bandes de details, 

- determination d'une force de marquage a chaque position a partir des 
informations representatives de variations d 'amplitudes locales selon differentes 
directions determinees pour la position, 

- tatouage dans l'image d'une marque constitute par duplication d'une 
signature, la marque etant composee d'une pluralite d' informations binaires, le 
tatouage etant effectue en inserant chaque information binaire a une position de 
l'image selon la force de marquage determinee pour une position correspondante a la 
position a laquelle est inseree l'information binaire. 

2) Procede selon la revendication 1, caracterise en ce que chaque composante de 
l'image est decomposee en sous-bandes de details selon differentes directions, on 
determine pour chaque composante et pour chaque position des informations 
representatives de variations d'amplitudes locales, on determine une force de 
marquage a chaque position de chaque composante et on insere chaque information 
binaire selon la force de marquage determinee pour une composante a une position 
correspondante a la position a laquelle est inseree l'information binaire. 

3) Procede selon la revendication 2, caracterise en ce que lors de 1'etape de 
determination des informations representatives de variations d'amplitudes locales pour 
chaque composante et pour chaque position : 

- 1' amplitude de chaque coefficient de chaque sous-bande de details de chaque 
composante est mise au carre, 



REVINDICATIONS 

1) Procede dc tatouage d'une marque constituee par duplication d'une signature 
dans une image comprenant au moins trois composantes, caracterise en ce que le 
procede comporte les etapes de : 

- decomposition d'au moins une composante de V image en sous-bandes de 
details selon differentes directions et comprenant des coefficients, chaque coefficient 
etant caracterise par sa position dans la sous-bande de details a laquelle il appartient et 
son amplitude, 

- determination, pour chaque position, d'informations representatives de 
variations d'amplitudes locales selon differentes directions a partir des amplitudes des 
coefficients a cette position dans les differentes sous-bandes de details et des 
coefficients proches de cette position dans les differentes sous-bandes de details, 

- determination d'une force de marquage a chaque position a partir des 
informations representatives de variations d'amplitudes locales selon differentes 
directions determinees pour la position, 

- tatouage dans 1' image d'une marque constituee par duplication d'une 
signature, la marque etant composee d'une pluralite d'informations binaires, le 
tatouage etant effectue en inserant chaque information binaire a une position de 
r image selon la force de marquage determinee pour une position correspondante a la 
position a laquelle est inseree finformation binaire. 



2) Procede selon la revendication 1, caracterise en ce que chaque composante de 
I'image est decomposee en sous-bandes de details selon differentes directions, on 
determine pour chaque composante et pour chaque position des informations 
representatives de variations d'amplitudes locales, on determine une force de 
marquage a chaque position de chaque composante et on insere chaque information 
binaire selon la force de marquage determinee pour une composante a une position 
correspondante a la position a laquelle est inseree reformation binaire. 

3) Procede selon la revendication 2, caracterise en ce que lors de 1'etape de 
determination des informations representatives de variations d'amplitudes locales pour 
chaque composante et pour chaque position : 
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- une valcur mediane est calculee, a partir des amplitudes mises au carre du 
coefficient et des coefficients proches du coefficient, pour chaque coefficient de 
chaque sous-bande de details de chaque composante. 

4) Procede selon la revendication 3, caracterise en ce que lors de 1'etape de 
determination de la force de marquage a chaque position de chaque composante : 

- pour chaque position, un vecteur dont les coordonnees sont les valeurs 
medianes calculees dans chaque sous-bande de details est forme, 

- les vecteurs dont les coordonnees sont similaires sont groupes dans des classes 
predeterminees, 

- une force de marquage est affectee a chaque position en fonction de la classe 
predeterminee a laquelle appartient le vecteur de la position. 

5) Procede selon la revendication 4, caracterise en ce que les classes 
predeterminees sont la classe regroupant les vecteurs representatifs de zones ne 
comportant pas de variations ou la classe regroupant les vecteurs representatifs de 
zones de 1'image comportant des variations majoritairement horizontals, ou la classe 
regroupant les vecteurs representatifs de zones de 1'image comportant des variations 
majoritairement verticales ou la classe regroupant les vecteurs representatifs de zones 
de 1'image comportant des variations majoritairement diagonales, ou la classe 
regroupant les vecteurs representatifs de zones de 1'image tres fortement texturees et 
sans direction privilegiee. 

6) Procede selon la revendication 5, caracterise en ce que la force de marquage 
est en outre affectee en fonction de la composante de 1'image. 

7) Procede selon 1'une quelconque des revendications 1 a 6, caracterise en ce 
que la decomposition est une decomposition en ondelettes de Haar. 

8) Procede selon 1'une quelconque des revendications 1 a 7, caracterise en ce 
que le tatouage de la marque dans 1'image comporte les etapes de : 

- decomposition de chaque composante de 1'image en sous-bandes comprenant 
des coefficients, chaque coefficient etant caracterise par sa position dans la sous-bande 
a laquelle il appartient et son amplitude, 



- P amplitude de chaque coefficient de chaque sous-bande de details de chaque 
composante est mise au carre. 

- une valeur mediane est calculee, a partir des amplitudes mises au carre du 
coefficient et des coefficients proches du coefficient pour chaque coefficient de 
chaque sous-bande de details de chaque composante. 

4) Procede selon la revendication 3, caracterise en ce que lors de Petape de 
determination de ia force de marquage a chaque position de chaque composante : 

- pour chaque position, un vecteur dont les coordonnees sont les valeurs 
medianes calculees dans chaque sous-bande de details est forme, 

- les vecteurs dont les coordonnees sont similaires sont groupes dans des classes 
predeterminees, 

- une force de marquage est affectee a chaque position en fonction de la classe 
predeterminee a laquelle appartient Ie vecteur de la position. 

5) Procede selon la revendication 4, caracterise en ce que les classes 
predetermines sont la classe rcgroupant les vecteurs representatifs de zones ne 
comportant pas de variations ou la classe regroupant les vecteurs representatifs de 
zones de P image comportant des variations majoritairement horizontals, ou la classe 
regroupant les vecteurs representatifs de zones de P image comportant des variations 
majoritairement verticales ou la classe regroupant les vecteurs representatifs de zones 
de Pimage comportant des variations majoritairement diagonales, ou la classe 
regroupant les vecteurs representatifs de zones de Pimage tres fortement texturees et 
sans direction privilegiee. 

6) Procede selon la revendication 5 ? caracterise en ce que la force de marquage 
est en outre affectee en fonction de la composante de Pimage. 

7) Procede selon Pune quelconque des revendications 1 a 6, caracterise en ce 
que la decomposition est une decomposition en ondelettes de Haar. 



8) Procede selon Pune quelconque des revendications 1 a 7, caracterise 
que le tatouage de la marque dans Pimage comporte les etapes de : 
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- formation, pour chaque position, de vecteurs pour chaque composante, chaque 
vecteur ayant comme coordonnees les amplitudes des coefficients a cette position 
dans les differentes sous-bandes de details de la composante, 

- determination, pour chaque position, du vecteur devant etre modifie parmi les 
vecteurs de la position, 

- modification des coordonnees du vecteur determine en fonction de 
reformation binaire a inserer, 

- reconstruction de 1' image a partir des coefficients des sous-bandes et des 
coordonnees des vecteurs modifies. 

9) Precede de detection d'une signature inseree dans une image comprenant au 
moins trois composantes, caracterise en ce que le procede comporte les etapes de : 

- decomposition d'au moins une composante de 1' image en sous-bandes de 
details selon differentes directions et comprenant des coefficients, chaque coefficient 
etant caracterise par sa position dans la sous-bande de details a Iaquelle il appartient et 
son amplitude, 

- determination, pour chaque position, d' in formations representatives de 
variations d'amplitudes locales selon differentes directions a partir des amplitudes des 
coefficients a cette position dans les differentes sous-bandes de details et des 
coefficients proches de cette position dans les differentes sous-bandes de details, 

- detection de la signature a partir d'au moins une partie d'informations binaires 
inserees en une pluralite de positions de l'image et des informations representatives 
des variations d'amplitudes locales selon differentes directions correspondantes aux 
positions des informations binaires. 



10) Procede selon la revendication 9, caracterise en ce que les informations 
binaires utilisees pour la detection sont les informations binaires comprises a des 
positions de l'image pour lesquelles les informations representatives des variations 
d'amplitudes locales selon differentes directions correspondent a des informations 
representatives des variations d'amplitudes locales predeterminees. 

11) Procede selon la revendication 10, caracterise en ce que des ponderations 
sont affectees a au moins une partie des informations binaires, les ponderations etant 
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- decomposition de chaque composante de I' image en sous-bandes comprenant 
des coefficients, chaque coefficient etant caracterise par sa position dans la sous-bande 
a laquelie il appartient ei son amplitude, 

- formation, pour chaque position, de vecteurs pour chaque composante, chaque 
vecteur ayant comme coordonnees les amplitudes des coefficients a cette position 
dans les differentes sous-bandes de details de la composante, 

- determination, pour chaque position, du vecteur devant etre modifie parmi les 
vecteurs de la position, 

- modification des coordonnees du vecteur determine en fonction de 
f information binaire a inserer, 

- reconstruction de I 5 image a partir des coefficients des sous-bandes et des 
coordonnees des vecteurs modifies. 

9) Precede de detection d'une signature inseree dans une image comprenant au 
moins trois composantes, caracterise en ce que le precede comporte les etapes de : 

- decomposition d'au moins une composante de l'image en sous-bandes de 
details selon differentes directions et comprenant des coefficients, chaque coefficient 
etant caracterise par sa position dans la sous-bande de details a laquelie il appartient et 
son amplitude, 

- determination, pour chaque position, d' informations representatives de 
variations d'amplitudes locales selon differentes directions a partir des amplitudes des 
coefficients a cette position dans les differentes sous-bandes de details et des 
coefficients proches de cette position dans les differentes sous-bandes de details, 

- detection de la signature a partir d'au moins une partie d' informations binaires 
inserees en une pluralite de positions de l'image et des informations representatives 
des variations d'amplitudes locales selon differentes directions correspondantes aux 
positions des informations binaires. 

10) Procede selon la revendication 9, caracterise en ce que les informations 
binaires utilisees pour la detection sont les informations binaires comprises a des 
positions de l'image pour lesquelles les informations representatives des variations 
d'amplitudes locales selon differentes directions correspondent a des informations 
representatives des variations d'amplitudes locales predeterminees. 
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affectees en fonction des informations representatives des variations d'amplitudes aux 
positions correspondantes aux positions des informations binaires. 

12) Dispositif de tatouage d'une marque dans une image comprenant au moins 
5 trois composantes, caracterise en ce que le dispositif comporte : 

- des moyens de decomposition d'au moins une composante de P image en sous- 
bandes de details selon differentes directions et comprenant des coefficients, chaque 
coefficient etant caracterise par sa position dans la sous-bande de details a laquelle il 
appartient et son amplitude, 

10 " d es moyens de determination, pour chaque position, d 5 informations 

representatives de variations d'amplitudes locales selon differentes directions a partir 
des amplitudes des coefficients a cette position dans les differentes sous-bandes de 
details et des coefficients proches de cette position dans les differentes sous-bandes de 
details, 

15 - des moyens de determination d'une force de marquage a chaque position a 

partir des informations representatives de variations d'amplitudes locales selon 
differentes directions determinees pour la position, 

- des moyens de tatouage dans V image d'une marque constitute par duplication 
d'une signature, la marque etant composee d'une pluralite d 5 informations binaires, le 

20 tatouage etant effectue en inserant chaque information binaire a une position de 
fimage selon la force de marquage determinee pour une position correspondante a la 
position a laquelle est inseree 1' information binaire. 

13) Dispositif de detection d'une signature inseree dans une image comprenant 
25 au moins trois composantes, caracterise en ce que le dispositif comporte : 

- des moyens de decomposition d'au moins une composante de 1' image en sous- 
bandes de details selon differentes directions et comprenant des coefficients, chaque 
coefficient etant caracterise par sa position dans la sous-bande de details a laquelle il 
appartient et son amplitude, 

30 - des moyens de determination, pour chaque position, d' informations 

representatives de variations d'amplitudes locales selon differentes directions a partir 
des amplitudes des coefficients a cette position dans les differentes sous-bandes de 
details et des coefficients proches de cette position dans les differentes sous-bandes de 
details, 
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11) Precede seion la revendication 10, caracterise en ce que des ponderations 
sont affectees a au moins une partie des informations binaires, les ponderations etant 
affectees en fonction des informations representatives des variations d'amplitudes aux 
positions correspondantes aux positions des informations binaires. 

12) Dispositif de tatouage d'une marque constituee par duplication d'une 
signature dans une image comprenant au moins trois composantes, caracterise en ce 
que le dispositif comporte : 

- des moyens de decomposition d'au moins une composante de i'image en sous- 
bandes de details selon differentes directions et comprenant des coefficients, chaque 
coefficient etant caracterise par sa position dans la sous-bande de details a laquelle il 
appartient et son amplitude, , .. 

- des moyens de determination, pour chaque position, d'informations 
representatives de variations d'amplitudes locales selon differentes directions a partir 
des amplitudes des coefficients a cette position dans les differentes sous-bandes de 
details et des coefficients proches de cette position dans les differentes sous-bandes de 
details. 

- des moyens de determination d'une force de marquage a chaque position a 
partir des informations representatives de variations d'amplitudes locale.s selon 
differentes directions determinees pour la position, 

- des moyens de tatouage dans I'image d'une marque constituee par duplication 
d'une signature, la marque etant composee d'une pluralite d'informations binaires, le 
tatouage etant effectue en inserant chaque information binaire a une position de 
I'image selon la force de marquage determinee pour une position correspondante a la 
position a laquelle est inseree l'information binaire. 

13) Dispositif de detection d'une signature inseree dans une image comprenant 
au moins trois composantes, caracterise en ce que le dispositif comporte : 

- des moyens de decomposition d'au moins une composante de I'image en sous- 
bandes de details selon differentes directions et comprenant des coefficients, chaque 
coefficient etant caracterise par sa position dans la sous-bande de details a laquelle il 
appartient et son amplitude, 

- des moyens de determination, pour chaque position, d'informations 
representatives de variations d'amplitudes locales selon differentes directions a partir 
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- des moyens de detection de la signature a partir d'au moins une partie 
d ? informations binaires inserees en une pluralite de positions de I' image et des 
informations representatives des variations d'amplitudes locales selon differentes 
directions correspondantes aux positions des informations binaires. 

5 

14) Programme d'ordinateur stocke sur un support d 5 informations, ledit 
programme comportant des instructions permettant de mettre en oeuvre le precede de 
tatouage selon Tune quelconque des revendications 1 a 8, lorsqu'il est charge et 
execute par un systeme informatique. 

10 

15) Programme d'ordinateur stocke sur un support d'informations, ledit 
programme comportant des instructions permettant de mettre en oeuvre le precede de 
detection selon Tune quelconque des revendications 9 a 11, lorsqu'il est charge et 
execute par un systeme informatique. 
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des amplitudes des coefficients a cette position dans les differentes sous-bandes de 
details et des coefficients proches de cette position dans les differentes sous-bandes de 
details, 

- des moyens de detection de la signature a partir d'au moins une partie 
5 d'informations binaires inserees en une pluralite de positions de I'image et des 
informations representatives des variations d'amplitudes locales selon differentes 
directions correspondantes aux positions des informations binaires. 

14) Programme d'ordinateur stocke sur un support d'informations, ledit 
10 programme comportant des instructions pennettant de mettre en oeuvre le procede de 

tatouage selon l'une quelconque des revendications 1 a 8, lorsqu'il est charge et 
execute par un systeme informatique. 

15) Programme d'ordinateur stocke sur un support d'informations, ledit 
15 programme comportant des instructions permettant de mettre en oeuvre le procede de 

detection selon Tune quelconque des revendications 9 a 11, lorsqu'il est charge et 
execute par un systeme informatique. 
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